#include <iostream>

using namespace std;

class Solution {
public:
    bool isPowerOfTwo(int n) {
        uint32_t _n = n;
        bool found1 = false;
        for (int i = 0; i < 32; i++) {
            int val = 0x00000001 & _n;
            if (val) {
                if (found1 || i == 31) {
                    found1 = false;
                    break;
                } else {
                    found1 = true;
                }
            }
            _n >>= 1;
        }
        return found1;
    }
};

int main() {
    Solution solution;
    bool output = solution.isPowerOfTwo(INT32_MIN);
    cout << output << endl;
    return 0;
}